//#define _CRT_SECURE_NO_WARNINGS
//
////25min
//#include <iostream>
//#include <algorithm>
//#include <vector>
//#include <unordered_map>
//
//using namespace std;
//
//const int N = 1e3 + 10;
//typedef long long LL;
//LL a[N];
//unordered_map<LL, vector<LL>>mp;
//int main()
//{
//	LL n; cin >> n;
//
//	for (LL i = 1; i <= n; i++)
//	{
//		cin >> a[i];
//		mp[a[i]].push_back(i);
//	}
//	sort(a + 1, a + 1 + n);
//
//	LL sum = 0, ret = 0;
//	for (LL i = 1; i <= n; i++)
//	{
//		ret += sum;
//		sum += a[i];
//	}
//	
//	LL pos = unique(a + 1, a + 1 + n) - (a + 1);
//	for (LL i = 1; i <= pos; i++)
//	{
//		for (auto e : mp[a[i]])
//		{
//			cout << e << " ";
//		}
//	}
//	cout << endl;
//	printf("%.2f\n", ret * 1.0 / n);
//	return 0;
//}
//
//
//
//
//
//#define _CRT_SECURE_NO_WARNINGS
//#include <iostream>
//
//using namespace std;
//const int N = 30;
//int v, g;
//int t[N];
//struct node
//{
//	int e[N];
//}a[M];
//void dfs(int pos)
//{
//}
//int main()
//{
//	cin >> v;
//	for (int i = 1; i <= v; i++) cin >> t[i];
//	cin >> g;
//	for (int i = 1; i <= g; i++)
//		for (int j = 1; j <= v; j++)
//			cin >> a[i].e[j];
//	for (int i = 1; i <= g; i++)
//	{
//		dfs(1);
//	}
//	return 0;
//}




